public class 买卖股票的最佳时机 {
    public int maxProfit(int[] prices) {
        // 找到最小的手上捏的股票价格
        int minPrice = prices[0]; // 开始拿着第一个股票
        int ans = 0; // 返回值
        for (int price : prices) {
            // 每次更新, 看一下现在的卖出减去之前的买入会不会更小
            ans = Math.max(ans,price - minPrice);
            // 如果比之前更小, 更新一下
            minPrice = price < minPrice ? price : minPrice;
        }
        return ans;
    }
}
